#include <iostream>
using namespace std;

int lowbit(int x) { return x & -x; }
void test(){
    cout<<endl<<lowbit(3)<<endl;
}
int main()
{
    test();
    int n;
    scanf("%d", &n);


    while (n--)
    {
        int x, cnt = 0;
        scanf("%d", &x);

        while (x)
        {
            x -= lowbit(x); // 每次减去x最后一位1
            cnt++;
        }
        printf("%d ", cnt);
    }

    return 0;
}

